Explicit and implicit FEM-FCT algorithms with flux linearization

نویسنده

  • Dmitri Kuzmin
چکیده

A new approach to the design of flux-corrected transport (FCT) algorithms for linear/bilinear finite element approximations of convection-dominated transport problems is pursued. The raw antidiffusive fluxes are linearized about an intermediate solution computed by a positivity-preserving low-order scheme. By virtue of this linearization, the costly evaluation of correction factors needs to be performed just once per time step, and no nonlinear algebraic systems need to be solved if the governing equation is linear. Furthermore, no questionable ‘prelimiting’ of antidiffusive fluxes is required, which eliminates the danger of artificial steepening. Three FEM-FCT algorithms based on the Runge-Kutta, Crank-Nicolson, and backward Euler time-stepping are proposed. Numerical results are presented for the linear convection equation as well as for the shock tube problem of gas dynamics.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Implicit FEM-FCT algorithms and discrete Newton methods for transient convection problems

A new generalization of the flux-corrected transport (FCT) methodology to implicit finite element discretizations is proposed. The underlying high-order scheme is supposed to be unconditionally stable and produce time-accurate solutions to evolutionary convection problems. Its nonoscillatory low-order counterpart is constructed by means of mass lumping followed by elimination of negative off-di...

متن کامل

A semi-implicit FEM-FCT algorithm for efficient treatment of time-dependent problems

A new generalization of the flux-corrected transport (FCT) methodology to implicit finite element discretizations is proposed. The underlying high-order scheme is supposed to be unconditionally stable and produce time-accurate solutions to evolutionary convection problems. Its nonoscillatory low-order counterpart is constructed by means of mass lumping followed by elimination of negative off-di...

متن کامل

Implicit FEM-FCT algorithm for compressible flows

The flux-corrected transport (FCT) methodology is generalized to implicit finite element schemes and applied to the Euler equations of gas dynamics. The underlying low-order scheme is constructed by applying scalar artificial viscosity proportional to the spectral radius of the cumulative Roe matrix. All conservative matrix manipulations are performed edge-by-edge which leads to an efficient al...

متن کامل

Algebraic Flux Correction I Scalar Conservation Laws

This chapter is concerned with the design of high-resolution finite element schemes satisfying the discrete maximum principle. The presented algebraic flux correction paradigm is a generalization of the flux-corrected transport (FCT) methodology. Given the standard Galerkin discretization of a scalar transport equation, we decompose the antidiffusive part of the discrete operator into numerical...

متن کامل

Multidimensional FEM-FCT schemes for arbitrary time-stepping

The flux-corrected-transport paradigm is generalized to finite element schemes based on arbitrary time-stepping. A conservative flux decomposition procedure is proposed for both convective and diffusive terms. Mathematical properties of positivity-preserving schemes are reviewed. A nonoscillatory low-order method is constructed by elimination of negative off-diagonal entries of the discrete tra...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comput. Physics

دوره 228  شماره 

صفحات  -

تاریخ انتشار 2009